When random proportional subspaces are also random quotients
نویسندگان
چکیده
منابع مشابه
When random proportional subspaces are also random quotients
We discuss when a generic subspace of some fixed proportional dimension of a finite-dimensional normed space can be isomorphic to a generic quotient of some proportional dimension of another space. We show (in Theorem 4.1) that if this happens (for some natural random structures) then for any proportion arbitrarily close to 1, the first space has a lot of Euclidean subspaces and the second spac...
متن کاملWhen are cellular automata random ?
A cellular automaton is a collection of cells, each of which is in one of a finite number of states. The cells’ states are updated according to some local rules which take into account the state of the cell and the states of its neighbours. For instance: a two dimensional grid with two states per cell is used in Conway’s Game of Life in which each cell is alive or dead and transition rules are ...
متن کاملDiversified Random Forests Using Random Subspaces
Random Forest is an ensemble learning method used for classification and regression. In such an ensemble, multiple classifiers are used where each classifier casts one vote for its predicted class label. Majority voting is then used to determine the class label for unlabelled instances. Since it has been proven empirically that ensembles tend to yield better results when there is a significant ...
متن کاملEntanglement in Random Subspaces
The selection of random subspaces plays a role in quantum information theory analogous to the role of random strings in classical information theory. Recent applications have included protocols achieving the quantum channel capacity and methods for extending superdense coding from bits to qubits. In addition, random subspaces have proved useful for studying the structure of bipartite and multip...
متن کاملMeshes that trap random subspaces
In our recent work [30, 33] we considered solving under-determined systems of linear equations with sparse solutions. In a large dimensional and statistical context we proved results related to performance of a polynomial l1-optimization technique when used for solving such systems. As one of the tools we used a probabilistic result of Gordon [18]. In this paper we revisit this classic result i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Functional Analysis
سال: 2004
ISSN: 0022-1236
DOI: 10.1016/j.jfa.2003.10.011